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NETWORK MANAGEMENT APPARATUS; 
Background of the Invention 

5 [0001] 

Field of the Invention 

The present invention relates to a network management 
apparatus, and in particular to a network management apparatus 
which manages a network composed of network elements 
10 implementing or installing different communication technologies such 
as an ATM (Asynchronous Transfer Mode), an MPLS (Multi-Protocol 
Label Switching), and a Diff-Serv (Differentiated Services). 
[0002] 

Such a network management apparatus, when a Quality of 
15 Service (hereinafter, abbreviated as QoS) is requested in the network, 
is required to select a network element to be guaranteed with the QoS 
and to perform a QoS guarantee setting in each selected network 
element. 

20 [0003] 

Description of the Related Art 

Fig.l8A shows a general network composed of network elements 
respectively installing different communication technologies. In this 
network, edge nodes (network elements) 20_1 and 20_4 are connected 

25 through an ATM node 20_2 or a DiffServ node 20_3. Between the edge 
nodes 20_1 and 20_4, there are following three routes; (1) link 30_1 -» 
ATM node 20_2 -> link 30_3, (2) link 30_1 -» ATM node 20_2 -» link 
30„4 -> DiffServ node 20_3 -> link 30_5, and (3) link 30_2 -> 
DiffServ node 20_3 -> link 30_5. 

30 [0004] 

In the absence of an empty band in the links 30_2 and 30_3, the 
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route (2) (shown by thick lines) through the edge nodes 20_1 and 20_4 
connected in cascade is the only route. 

Fig.l8B shows a general network example in which the nodes 
(network elements) 20_1 and 20_2, whose communication technologies 
5 such as a QoS guarantee and a flow identifier assignment capability 
are different from each other, are connected with the link 30_1 and the 
node 20_3 which is different from the node 20_2 is connected to the 
node 20_2 with the link 30_2. 
[0005] 

10 Cases 1-4 respectively show that the nodes 20_1 and 20_3 employ 

an IP-ONU (Optical Network Unit), a DiffServ router, an LSR (Label 
Switch Router), or a router, and the node 20_2 employs an OLT 
(Optical Line Terminal), a DiffServ core router, a core LSR, or an ATM 
switch. 

15 [0006] 

Thus, a general network is composed of network elements which 
mount thereon various communication technologies. 

Hereinafter, the QoS guarantee in such a network will be 
described. 

20 In a prior art IP network, as in the Internet, the QoS guarantee of 

the communication could not be performed, so that a best-effort type 
communication has been performed. 
[0007] 

Also, in an IntServ of the IETF (Internet Engineering Task Force), 
25 a resource at the time of a communication has been secured by using a 
signaling technology RSVP (Resource ReSerVation Protocol) for a band 
guarantee path establishment, so that the QoS has been guaranteed. 

Also, in a DiffServ technology of the IETF, the QoS guarantee per 
DSCP (DiffServ Code Point) has been set in the network element for 
30 setting a band guarantee. 
[0008] 
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However, only the network element which mounts thereon a 
single QoS guarantee mechanism such as the IntServ or the DiffServ 
has been able to guarantee the QoS, which limits the QoS guarantee. 
Also, in an MPLS of the IETF, a mechanism of autonomously 
5 establishing a path has been prescribed so that an edge router assigns 
an identifier to an IP flow and a core router transfers an IP packet 
according to the identifier. However, a mechanism of exchanging 
information on the QoS guarantee setting has not been prescribed. 
[0009] 

10 Also, while the QoS setting is possible in case the path is 

explicitly established manually or the like, the retrieval of a route and 
the preparation of QoS guarantee setting contents are required to be 
performed manually. 
[0010] 

15 In such a prior art network management apparatus, there have 

been problems that the calculation of a QoS guarantee route and the 
preparation of the QoS guarantee setting contents can not be 
automatized, requiring much process time for the QoS control by end 
to end in the network composed of a plurality of sub-networks whose 

20 communication technologies such as a QoS guarantee and a flow 
identifier assignment capability are different from each other. 

[0011] 

Summary of the Invention 

25 It is accordingly an object of the present invention to provide a 

network management apparatus which manages a network composed 
of network elements which mount thereon communication technologies 
whose patterns such as a QoS guarantee and a flow identifier are 
different, which retrieves a QoS guarantee route passing through a 

30 plurality of network elements or sub-networks at a high speed, and 
which guarantees a QoS of the network element on the route. 
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[0012] 

In order to achieve above-mentioned object, a network 
management apparatus of the present invention according to claim 1 
comprises: a storage for storing network configuration information 
5 indicating a connection state of a plurality of network elements, QoS 
guarantee capability information indicating a QoS guarantee 
capability of the network elements, and flow identifier assignment 
capability information indicating a flow identifier assignable by the 
network elements; a QoS guarantee path route candidate retriever for 

10 retrieving a route enabling a predetermined QoS to be guaranteed or a 
route enabling the predetermined QoS to be guaranteed by being 
newly assigned with the flow identifier from among routes between a 
source and a destination network elements based on the network 
configuration information, the QoS guarantee capability information, 

15 and the flow identifier assignment capability information, and for 
preparing QoS guarantee setting information and predetermined flow 
identifier assignment setting information provided to the network 
elements on the retrieved route; and a QoS guarantee path 
establishing portion for performing the QoS guarantee setting and the 

20 flow identifier assignment setting to the network elements. 
[0013] 

Figl shows a principle of a network management apparatus 10 
according to the present invention. Network elements 20_1-20_N 
(hereinafter, occasionally represented by a reference numeral 20) 
25 connected to the network management apparatus 10 are general 
network elements which mount thereon various communication 
technologies. 

A QoS guarantee path route candidate retriever 16 retrieves, 
based on network configuration information indicating a connection 
30 state of the network elements 20, QoS guarantee capability 
information indicating a QoS guarantee capability of the network 
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elements 20, and flow identifier assignment capability information 
indicating a flow identifier assignable by the network elements 20 
which are all stored in a storage 18, a route enabling a predetermined 
QoS to be guaranteed from routes between a predetermined source 
5 network element 20 and a destination network element 20 as well as a 
route enabling the predetermined QoS to be guaranteed by being 
assigned with the flow identifier, and prepares setting information for 
guaranteeing the QoS and for assigning the flow identifier to the 
network elements 20 on the route. 
10 [0014] 

Namely, the QoS guarantee path route candidate retriever 16 
retrieves not only the route enabling the predetermined QoS to be 
guaranteed but also the route enabling the QoS to be guaranteed by 
the route available between the network elements 20 at the preceding 
15 and the subsequent stages by setting the flow identifiers of the 
network element 20 at the preceding or the subsequent stage on the 
route, and prepares the setting information. 
[0015] 

A QoS guarantee path establishing portion 17 performs a QoS 
20 guarantee setting and a flow identifier assignment setting to the 
network elements 20. 

Thus, even in the network composed of the network elements 20 
which mount thereon communication technologies whose patterns of 
the QoS guarantee, the flow identifier, and the like are different from 
25 each other, it becomes possible to retrieve the QoS guarantee route at a 
high speed and to establish the QoS guarantee route of the network 
element 20 on the route. 
[0016] 

It is to be noted that an operator terminal 70 shown in Fig.l 
30 serves to provide a QoS guarantee request prepared by a customer and 
an operator to the network management apparatus 10. A QoS 
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guarantee request accepting analyzer 15 serves to analyze the QoS 
guarantee request to be provided to the QoS guarantee path route 
candidate retriever 16, which will be described later. 
[0017] 

5 Also, in the present invention according to claim 2, the storage 

may further include network element setting information of the 
network elements composed of the QoS guarantee setting information 
and the predetermined flow identifier assignment setting information 
prepared by the QoS guarantee path route candidate retriever; and the 
10 QoS guarantee path establishing portion may perform, based on the 
network element setting information, the QoS guarantee setting and 
the flow identifier assignment setting of the network elements. 
[0018] 

Namely, the storage 18 stores the QoS guarantee setting 
15 information and the flow identifier assignment setting information for 
setting the network elements on the route detected by the QoS 
guarantee path route candidate retriever 16 as network element 
setting information 14. 

The QoS guarantee path establishing portion 17 may perform the 
20 QoS guarantee setting and the flow identifier assignment setting of the 
network element 20 based on the network element setting information 
14. 
[0019] 

Also, in the present invention according to claim 3, the QoS 
25 guarantee path establishing portion may store a flow identifier value 
determined by the network element to which either the QoS guarantee 
setting or the flow identifier assignment setting has been performed, 
and may make the flow identifier value an identifier value set in other 
network elements. 
30 [0020] 

Namely, when the QoS guarantee path establishing portion 17 
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performs the QoS guarantee setting and the flow identifier setting to 
the network elements in the presence of the network element 20 which 
determines a flow identifier value, the network management 
apparatus 10 can not predetermine the flow identifier value of the 
related network element 20. 
[0021] 

Therefore, the flow identifier value determined by the network 
element 20 is stored and made a flow identifier value of the related 
network element. 

Thus, it becomes possible to select the network element which 
autonomously determines the flow identifier value as an element on 
the QoS guarantee route. 
[0022] 

Also, in the present invention according to claim 4, upon failing to 
establish a QoS guarantee path of a network resource securing type, 
the QoS guarantee path establishing portion may establish a next QoS 
guarantee path retrieved by the QoS guarantee path route candidate 
retriever. 

Namely, when the QoS guarantee path can not be established by 
the failure of securing a network resource, the QoS guarantee path 
establishing portion establishes a next QoS guarantee path retrieved 
by the QoS guarantee path route candidate retriever 16. 
[0023] 

Thus, the QoS guarantee path establishing portion 17 can secure 
the QoS guarantee path of the network resource securing type from a 
plurality of QoS guarantee routes. 

Also, in the present invention according to claim 5, in presence of 
a plurality of routes enabling the predetermined QoS to be guaranteed, 
the QoS guarantee path estabhshing portion may select a single route 
from among the routes according to a preliminarily designated 
selection method. 
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[0024] 

Namely, in the presence of a plurality of routes enabling the 
predetermined QoS to be guaranteed, the QoS guarantee path 
establishing portion 17 selects a single route according to a 
5 preliminarily designated selection method, e.g. a selection method 
preliminarily designated by a network provider. 

Thus, the condition of designating the QoS guarantee path can be 
further set. 
[0025] 

10 Also, in the present invention according to claim 6, the QoS 

guarantee capability information may further indicate a QoS 
guarantee capability of a sub-network composed of a plurality of 
network elements. 

Namely, QoS guarantee capability information 12 can store QoS 

15 guarantee capability information of a sub-network. For example, the 
QoS guarantee capability information 12 stores the QoS guarantee 
capability indicating the QoS guarantee capability of the sub-network 
composed of a plurality of network elements mutually connected and 
having the same QoS guarantee capability. 

20 [0026] 

The QoS guarantee path route candidate retriever 16 retrieves 
the QoS guarantee route based on the QoS guarantee capability 
information of the sub-network. 

Thus, the QoS guarantee path route candidate retriever 16 can 
25 retrieve the QoS guarantee route at a higher speed. 
[0027] 

Also, in the present invention according to claim 7, the QoS 
guarantee capability information may further indicate a QoS 
guarantee capability of a sub-network composed of a plurality of 
30 network elements whose treatable flow identifiers are coincident with 
each other. 
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Namely, the QoS guarantee capability information of the sub- 
network indicates the QoS guarantee capability of a sub-network 
composed of a plurality of network elements whose treatable flow 
identifiers are coincident with each other. Thus, the QoS guarantee 
path route candidate retriever 16 can retrieve the QoS guarantee route 
at a higher speed. 
[0028] 

Also, in the present invention according to claim 8, the sub- 
network may comprise a network of other carriers. Thus, it becomes 
possible to retrieve the QoS guarantee route including the network of 
other carriers. 

Also, in the present invention according to claim 9, the QoS 
guarantee path route candidate retriever may retrieve, as a route 
enabling the predetermined QoS to be guaranteed by being assigned 
with the flow identifier, a route having no network element which 
deletes the flow identifier between a network element assigning the 
flow identifier and a network element guaranteeing a QoS based on the 
flow identifier. 
[0029] 

Namely, the QoS guarantee path route candidate retriever 16 
checks that there is no network element 20 which deletes the flow 
identifier between the preceding and the subsequent stages of the 
network elements 20 even if the network element 20 which guarantees 
the QoS based on the flow identifier is not directly connected to the 
subsequent stage of the network element 20 which assigns the flow 
identifier, thereby retrieving the QoS guarantee route. 
[0030] 

Thus, the network element 20 can determine the route based on 
the flow identifier assigned by the preceding network element 20. 

Also, in the present invention according to claim 10, the QoS 
guarantee path route candidate retriever may specify, as a route 
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enabling the predetermined QoS to be guaranteed by being assigned 
with the flow identifier, a network element which deletes the flow 
identifier per classification of a flow identifier, and may retrieve a 
route to a network element having a capability to assign the deleted 
5 flow identifier. 
[0031] 

Namely, the QoS guarantee path route candidate retriever 16 
specifies the network element 20 which deletes the flow identifier per 
classification of a flow identifier, and retrieves the network element 
10 having a capability to assign the flow identifier deleted at the network 
element 20 on the route at the subsequent stage of the network 20. 
[0032] 

Based on this retrieving result, the QoS guarantee path 
establishing portion 17 sets assigning the deleted flow identifier to the 
15 network element 20 on the route at the subsequent stage. 

Thus, it becomes possible to establish the route including the 
network element 20 whose flow identifier is deleted as the QoS 
guarantee route. 
[0033] 

20 Furthermore, in the present invention according to claim 11, the 

QoS guarantee path establishing portion may establish one or more 
paths having a preliminarily guaranteed QoS to a network element, 
and may store QoS guarantee setting information and flow identifiers 
of the paths, thereby selecting a route enabling the QoS to be 

25 guaranteed, based on the QoS guarantee setting information, from 
among the paths when the predetermined QoS guarantee is requested, 
and setting another network element so that the flow identifier of the 
path is used. 
[0034] 

30 Namely, the QoS guarantee path establishing portion 17 

establishes paths having preliminarily guaranteed QoS's, and then 
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stores the QoS guarantee setting information and the flow identifier of 
the paths. 

When receiving an establishing request of the predetermined 
QoS guarantee path, the QoS guarantee path establishing portion 17 
5 selects and establishes a path which satisfies the requested QoS from 
among the paths established based on the QoS guarantee setting 
information so that the flow identifier may be used in another network 
element 20. 

Thus, it becomes possible to retrieve the route enabling the QoS 
10 to be guaranteed at a high speed. 

Brief Description of the Drawings 
Fig. 1 is a block diagram showing a schematic arrangement of a 
network management apparatus according to the present invention; 
15 Fig. 2 is a block diagram showing an arrangement of a 

management object network in an embodiment (1) of a network 
management apparatus according to the present invention; 

Figs.3A-3D are diagrams showing information examples held by 
a network management apparatus according to the present invention 
20 in an embodiment (1); 

Fig. 4 is a flow chart showing an operation procedure of a QoS 
guarantee request accepting analyzer in an embodiment (1) of a 
network management apparatus according to the present invention; 
Fig. 5 is a flow chart showing an operation procedure example 
25 (No.l) of a QoS guarantee path route candidate retriever in a network 
management apparatus according to the present invention; 

Fig. 6 is a flow chart showing an operation procedure example 
(No.2) of a QoS guarantee path route candidate retriever in a network 
management apparatus according to the present invention; 
30 Fig. 7 is a flow chart showing an operation procedure example 

(No. 3) of a QoS guarantee path route candidate retriever in a network 
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management apparatus according to the present invention; 

Fig.8 is a block diagram showing a QoS guarantee setting 
example and a flow identifier assignment setting example set in a 
management object network element in an embodiment (1) of a 
5 network management apparatus according to the present invention; 

Fig. 9 is a flow chart showing an operation procedure (No. 1) of a 
QoS guarantee path route candidate retriever in an embodiment (1) of 
a network management apparatus according to the present invention; 

Fig. 10 is a flow chart showing an operation procedure (No. 2) of a 
10 QoS guarantee path route candidate retriever in an embodiment (1) of 
a network management apparatus according to the present invention; 

Fig. 11 is a flow chart showing an operation procedure (No. 3) of a 
QoS guarantee path route candidate retriever in an embodiment (1) of 
a network management apparatus according to the present invention; 
15 Fig. 12 is a flow chart showing an operation procedure (No. 4) of a 

QoS guarantee path route candidate retriever in an embodiment (1) of 
a network management apparatus according to the present invention; 

Fig. 13 is a flow chart showing an operation procedure (No. 5) of a 
QoS guarantee path route candidate retriever in an embodiment (1) of 
20 a network management apparatus according to the present invention; 

Fig. 14 is a flow chart showing an operation procedure of a QoS 
guarantee path establishing portion in an embodiment (1) of a network 
management apparatus according to the present invention; 

Fig. 15 is a block diagram showing an arrangement of a 
25 management object network in an embodiment (2) of a network 
management apparatus according to the present invention; 

Fig. 16 is a block diagram showing an arrangement of a 
management object network in an embodiment (3) of a network 
management apparatus according to the present invention; 
30 Fig. 17 is a block diagram showing an arrangement of a 

management object network in an embodiment (4) of a network 
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management apparatus according to the present invention; and 

Figs.l8A and 18B are block diagrams showing an arrangement of 
a management object network of a general network management 
apparatus. 

5 Throughout the figures, like reference numerals indicate like or 

corresponding components. 

[0035] 

Description of the Embodiments 
10 An embodiment (1) of the network management apparatus 10 

according to the present invention will be described with a network 
shown in Fig.2 being made a management object. In Fig.2, a 
management object network is a network between customer networks 
50_1 and 50_2, and is composed of routers 20_l-20_3 and an ATM 
15 switch 20_4 which are network elements. These network elements 20 
are connected to the network management apparatus 10. 
[0036] 

On links 30_1 and 30_6 which respectively connect the 
management object network and the customer networks 50_1 and 50_2, 
20 Service Access Points (hereinafter abbreviated as SAP's) 40_1 and 40_2 
are set. 

As for the route connecting these SAP's 40_1 and 40_2, there are 
a route which passes through the router 20_1, a link 30_2, the router 
20_2, a link 30_4, and the router 20_3, and a route which passes 
25 through a link 30_3, the ATM switch 20_4, and a link 30_5 instead of 
the link 30_2 5 the router 20_2, and the link 30_4. 
[0037] 

As shown in Fig.l, the network management apparatus 10 stores 
the network configuration information 11, the QoS guarantee 
30 capability information 12, the flow identifier assignment capability 
information 13, and the network element setting information 14 in the 
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storage 18. The examples of the information 11-14 corresponding to the 
management object network shown in Fig.2 are respectively shown in 
Figs.3A-3D. 
[0038] 

The network configuration information 11 of Fig.3A shows a 
configuration of the management object network, which is composed of 
an identifier (hereinafter abbreviated as ID) of the network element, 
the SAP, and the ID of the link connected to the network element 20 
corresponding to the network element ID. In case the network element 
20 is the router 20_1 in Fig.2 for example, the SAP is the SAP 40_1, 
and the link ID's are the links 30_l-30_3' ID. 
[0039] 

The SAP's and the link ID's of the routers 20_2, 20_3, and the 
ATM switch 20_4 are the same as the case of the router 20_1. However, 
the SAP's of the router 20_2 and the ATM switch 20_4 are represented 
by "none" since they are not connected to the links 30_1 and 30_6 on 
which the SAP's 40_1 and 40_2 are respectively set. 

The QoS guarantee capability information 12 of Fig.3B shows a 
QoS guarantee capability of the network elements, which is composed 
of the network element ID and the QoS guarantee capability. The QoS 
guarantee capability is represented by the combination of identifier 
pattern Cl_pattern, quality pattern Ql_pattern>. 
[0040] 

In case the QoS guarantee capability information of the network 
element 20 is e.g. destination IP address, fixed band guarantee^ 
destination IP address, minimum band guarantee^ and <DSCP, fixed 
band guarantee^ it is indicated that the network element 20 has a 
capability of identifying a flow by the destination IP address and of 
guaranteeing the fixed band or the minimum band, and a capability of 
identifying the flow by the DSCP and of guaranteeing the fixed band. 
[0041] 
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The routers 20_1 and 20_3 shown in Fig.2 have a capability of 
identifying the flow by the identifier pattern Cl_pattern ="destination 
IP address" and of guaranteeing the fixed band, and have a capability 
of identifying the flow by the identifier pattern Cl_pattern="DSCP" 
5 and of guaranteeing a priority control. 

Similarly the router 20_2 has a capability of identifying the flow 
by the identifier pattern Cl_pattern="DSCP" and of guaranteeing the 
priority control, and the ATM switch 20_4 has a capability of 
identifying the flow by the identifier pattern Cl_pattern="VPI/VCI" 
10 and of guaranteeing the fixed band. 
[0042] 

Accordingly as shown in Fig.2, since the routers 20_1, 20_3, and 
the ATM switch 20_4 can guarantee the band, they are represented as 
"with band guarantee", while since the router 20_2 is represented as 
15 "without band guarantee" because it can not guarantee the band. 

The flow identifier assignment capability information 13 of 
Fig.3C shows a capability of assigning the flow identifier of the 
network elements 20, which is composed of the network element ID 
and a flow identifier assignment capability represented by <flow 
20 identifier, other flow identifiers>. This <flow identifier, other flow 
identifiers> indicates the combination of recognizable and assignable 
flow identifiers. 
[0043] 

The flow identifier assignment capability is represented by e.g. 
25 (1) destination IP address, VPI/VCI>, (2) destination IP address, 
DSCP>, and the like. 

(1) destination IP address, VPI/VCI> indicates that the network 
element 20 has a capability of identifying the flow by the destination 
IP address and of newly assigning VPI/VCI (Virtual Path 
30 Identifier/Virtual Channel Identifier) to the flow. 
[0044] 
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(2) destination IP address, DSCP> indicates that the network 
element 20 has a capability of identifying the flow by the destination 
IP address and of newly assigning DSCP to the flow. 

For example, the routers 20_1 and 20_3 shown in Fig.2 can 
5 identify the flow by "the destination IP address" and assign the other 
flow identifier "VPI/VCI" to the flow. Neither the router 20_2 nor the 
ATM switch 20_4 has a capability of assigning another identifier. 
[0045] 

The network element setting information 14 of Fig. 3D indicates 
10 setting information to be set in the network elements on the route, 
which is composed of QoS guarantee setting information and flow 
identifier assignment setting information. The QoS guarantee setting 
information is composed of an entrance link ID, an exit link ID, flow 
identifier information, and QoS information. 
15 [0046] 

The flow identifier assignment setting information is composed of 
the entrance link ID, the exit link ID, the flow identifier information, 
and another flow identifier's information. 

It is to be noted that some identifier values of the flow identifier 
20 information are "ANY" in the router 20_1 and the ATM switch 20_4 in 
Fig. 3D, which indicates that the network management system can not 
predetermine the flow identifier value since the network element 
autonomously determines the flow identifier value. 
[0047] 

25 Upon establishing a path, the flow identifier value (= "ANY") 

obtained as a result of the QoS guarantee setting to the ATM switch 
20_4 will be set to another flow identifier value of the flow identifier 
assignment setting information in the router 20_1. 

Hereinafter, the operation will be described that the network 

30 management apparatus 10 retrieves and establishes the route 
enabling the requested QoS to be guaranteed on the management 
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object network shown in Fig.2 based on a QoS guarantee request signal 
81 of a customer inputted from the operator terminal 70 shown in 
Fig.l. 
[0048] 

5 (1) QoS guarantee request signal 81 from operator terminal 70 

The QoS guarantee request signal 81 is described as a quality 
discriminating request for a specific IP flow. Specifically, it is 
represented by the combination of the SAP, IP flow identifier 
information CI, and contents of service quality guarantee Ql. The IP 

10 flow identifier information Cl is represented by the combination of an 
identifier pattern Cl_pattern and an identifier value Cl_value, and 
the contents of service quality guarantee Ql are represented by the 
combination of a quality pattern Ql_pattern and a quality value 
Ql_value. 

15 [0049] 

As an example of the identifier pattern Cl_pattern, the 
destination address, the DSCP, a protocol number, and the like can be 
cited. As an example of the quality pattern Ql_pattern, a fixed band 
guarantee, a minimum band guarantee, a delay guarantee, a delay 
20 fluctuation guarantee, and the like can be cited. 

In Fig.l, the operator terminal 70 requests, by the QoS guarantee 
request signal 81, the network management apparatus 10 to transfer a 
flow of the destination address = "10.10.10.1" inputted from the SAP 
40_1 to the SAP 40_2 with the contents of service quality guarantee 
25 (fixed band guarantee = "10Mbps"). The QoS guarantee request signal 
81 at this time as follows: 
[0050] 

QoS guarantee request signal 81 (SAP: SAP 40_1, SAP 40_2; 
IP flow identifier information Cl: (identifier pattern Cl_pattern: 
30 destination address), (identifier value C Lvalue: 10.10.10.1); 

Contents of service quality guarantee Ql: (quality pattern 
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Ql_pattern: fixed band guarantee), (quality value Ql_value: 10 Mbps)) 
(2) Operation procedure example o f QoS guarantee request agcgp jing 
analyzer 15 

Fig. 4 shows an operation procedure example of the QoS 
5 guarantee request accepting analyzer 15. The accepting analyzer 15 
analyzes the received QoS guarantee request, extracts components, 
and makes the SAP correspond to or associated with the link ID. The 
process operation of the accepting analyzer 15 will be described. 
[0051] 

10 Step S10: The QoS guarantee request signal 81 is accepted from 

the operator terminal 70. 

Step Sll: The SAP's 40_1 and 40_2, the flow identifier 
information CI, and the contents of service quality guarantee Ql are 
extracted from QoS guarantee request signal 81. 
15 Step S12: The identifier pattern Cl_pattern and the identifier 

value C l_value are extracted from the flow identifier information CI to 
be provided to the QoS guarantee path route candidate retriever 16. 
[0052] 

Step S13: The quality pattern Ql_pattern and the quality value 
20 Ql_value are extracted from the contents of service quality guarantee 
Ql to be provided to the retriever 16. 

Step S14: Network elements NE_a (20_1), NE_z (20_3), links 
Link_a (30_1), and Link_z (30_6) respectively corresponding to the 
SAP's 40_1 and 40_2 are obtained referring to the network 
25 configuration information 11 to be provided to the retriever 16. 
[0053] 

It is to be noted that the numerals within the parentheses 
indicate those of a specific network element 20 and a specific link 30 in 
the network corresponding to Fig. 2. Hereinafter, the same will apply to 
30 the folio wings. 

Thus, the accepting analyzer 15 provides the information 
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(identifier pattern Cl_pattern = "destination address", identifier value 
C Lvalue = "10.10.10.1", quality pattern QLpattern = "fixed band 
guarantee", quality value QLvalue = "10 Mbps", network elements 
NE_a (20_1), NE_z (20_3), Link_a (30_1), and Link_z (30_6)) to the 
5 retriever 16. 
[0054] 

It is to be noted that the retriever 16 is not always required to 
receive the above-mentioned information through the terminal 70 and 
the accepting analyzer 15. The retriever 16 may directly receive the 
10 information from the terminal 70 in the form recognizable by itself, or 
may read the stored information. 

(3) Schematic operation procedure example of QoS guarantee p ath 
route candidate retriever 16 

Figs. 5-7 respectively show operation procedures (Nos.1-3) of the 

15 QoS guarantee path route candidate retriever 16. Steps S20-S25 of 
Fig. 5 show the operation procedure for retrieving the route candidate 
of the QoS guarantee path by the retriever 16. A subroutine called at 
step S22 is shown at steps S30-S38 in Fig. 6, which checks whether or 
not the QoS can be guaranteed in each network element. 

20 [0055] 

Furthermore, a subroutine called at step S32 is shown in Fig. 7, 
which checks whether the network element can identify the flow and 
guarantee the QoS by itself or with the aid of a flow identifier 
assignment capability of another network element. 
25 [0056] 

Hereinafter, the schematic operation of the retriever 16 will be 
described referring to Figs. 5-7. 

In Fig. 5, the retriever 16 receives the above-mentioned 
information from the accepting analyzer 15 (at step S20), and retrieves 
30 a single route sequence S_NE from the network element NE_a (20_1) 
to the network element NE_z (20_3) based on the network 
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configuration information 11 (at step S21). Then, the retriever 16 
inquires of the subroutine shown in Fig.6 described later about the 
possibility of the sequence S_NE supporting the identifier pattern 
Cl_pattern and the quality pattern Ql_pattern (at step S22). 
5 [0057] 

In the presence of the supporting route at this time, the 
subroutine stores the QoS guarantee setting information (command) 
and the flow identifier assignment setting information (command) set 
in the network elements 20 on the route in the storage 18 as the 
10 network element setting information 14. 
[0058] 

When the response from the subroutine is "possible", the 
retriever 16 ends the process (at step S23). When the response is 
"impossible", whether or not there is any other route is determined. In 

15 case of "No" (indicating there is no route), the failure of the QoS 
guarantee is notified to the terminal 70 (at steps S23-S25), and in case 
of "Yes" (when there is another route), the process returns to step S21, 
so that the route supporting the identifier pattern Cl_pattern and the 
quality pattern Ql_pattern is retrieved (at steps S23, S24, S21, and 

20 S22). 

[0059] 

The schematic operation of the retriever 16 in the subroutine 
called at the above-mentioned step S22 will now be described referring 
to Fig.6. 

25 The retriever 16 receives the identifier pattern Cl_pattern, the 

quality pattern Ql_pattern, and the route sequence S_NE in the 
subroutine (at step S30), and inquires of the subroutine shown in Fig.7 
described later about the possibility of a single network element NE_i 
on the sequence S_NE supporting the identifier pattern Cl_pattern 

30 and the quality pattern Ql_pattern (at steps S31 and S32). 
[0060] 
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When at least one network element 20 responds "impossible", the 
retriever 16 returns the response "impossible" to step S23 shown in 
Fig.5 to end the process (at steps S33 and S38). 

In case the response is "possible", the retriever 16 stores the 
5 command of setting the quality pattern Ql_pattern for the network 
element NE_i as the QoS guarantee setting information of the network 
element setting information 14 (at steps S33 and S35). 
[0061] 

Also, in case the response is "possible with including NE_j, the 
10 identifier pattern C2_Pattern", i.e. in case the network element NE_j 
preceding the network element NE_i on the route can support < 
Cl_pattern, Ql_pattern> if another flow identifier is assigned, the 
retriever 16 stores the commands of assigning the other flow identifier 
pattern C2_pattern to the network element NEJ and of setting the 
15 quality pattern Ql_pattern respectively as the flow identifier 
assignment setting information and the QoS guarantee setting 
information of the network element setting information 14 (at steps 
S33-S35). 
[0062] 

20 The above-mentioned steps S31-S35 or steps S31-S33 and S35 

are repeatedly executed to all of the network elements NE_a-NE_z on 
the route sequence S_NE (at step S36), and the response "possible" is 
returned to step S23 shown in Fig.5 to end the process (at step S37). 
Hereinafter, the subroutine called at step S32 will be described 
25 referring to Fig. 7. 
[0063] 

In the subroutine, the retriever 16 receives the route sequence 
S_NE, the network element NE_i, the identifier pattern Cl_pattern, 
and the quality pattern Ql_pattern (at step S40). When the network 
30 element NE_i supports identifier pattern Cl_pattern, quality pattern 
Ql_pattern>, the response "possible (can support)" is returned to step 
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S33 shown in Fig.6 to end the process (at steps S41 and S45). 
[0064] 

In case of "impossible (can not support)", and of the network 
element NEJ at the preceding stage of the network element NE_i on 
5 the route sequence S_NE supporting the flow identifier assignment 
capability identifier pattern Cl_pattern, other identifier pattern 
C2_pattern>, and of the network element NE_i supporting QoS 
guarantee capability identifier pattern C2_pattern, quality pattern 
Ql_pattern>, the retriever 16 responds "possible with including NE_j, 
10 identifier pattern C2_pattern" to step S33 (at steps S42 and S43), and 
otherwise the response "impossible" is returned (at steps S42 and S44). 
[0065] 

(4) Specific operation example of QoS guarantee path route candidate 
retriever 16 

15 Fig.8 shows a route which the retriever 16 has retrieved based on 

the information received from the QoS guarantee request accepting 
analyzer 15 of Fig. 4, the QoS guarantee setting information 
(command), and the flow identifier assignment setting information 
(command) both set in the network element 20 on the route. The 

20 network element setting information 14 storing the QoS guarantee 
setting information and the flow identifier assignment setting 
information is shown in Fig. 3D. 
[0066] 

Hereinafter, the operation when the retriever 16 determines the 
25 above-mentioned route and the network element setting information 
14 will be described referring to Figs. 9-14 which show the flows of 
Figs. 5-7 corresponding to specific names of network elements and 
information. 

Step S20 in Fig. 9: The retriever 16 receives the routers 20_1, 
30 20_3, the links 30_1, 30_6, the Cl_pattern (destination IP address), the 
Cl_value (10.10.10.1), the Ql_pattern (fixed band guarantee), and the 
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Q Lvalue (10 Mbps) from the accepting analyzer 15. 
[0067] 

Step S21: The retriever 16 retrieves a single route which passes 
through e.g. the ATM switch designated by the provider or the like 
5 from the routes from the router 20_1 to the router 20_3 referring to the 
network configuration information 11 (see Fig.3A) to obtain the route 
sequence S_NE {20_1, 20_4, 20_3} (see route shown by thick lines in 
Fig.8). 
[0068] 

10 It is to be noted that when the route passing through the ATM 

switch is not designated, the retriever 16 sometimes retrieves the route 
sequence S_NE {20_1, 20_2, 20_3}. This will be described later. 

Step S22: Possibility of the sequence S_NE {20_1, 20_4, 20_3} 
supporting <Cl_pattern (destination IP address), Ql_pattern (fixed 
15 band guarantee)> is inquired. 
[0069] 

Step S30 in Fig. 10: The inquiry about the possibility of the 
sequence S_NE supporting <Cl_pattern, Ql_pattern> is received. 

Step S31: A single network element 20, e.g. the router 20_1 is 
20 selected among from the sequence S_NE. 
[0070] 

Step S32: Possibility of the router 20_1 supporting <Cl_pattern, 
Ql_pattern> is inquired. 

Step S40 in Fig. 11: Inquiry about the possibility of the router 
25 20_1 on the sequence S_NE {20_1, 20_4, 20_3} supporting <Cl_pattern 
(destination IP address), Ql_pattern (fixed band guarantee)> is 
received. 
[0071] 

Step S41: Whether or not the router 20_1 supports <Cl_pattern 
30 (destination IP address), Ql_pattern (fixed band guarantee)> is 
determined based on the QoS guarantee capability information 12 (see 
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Fig.3B). Since router 20_1 has a capability of guaranteeing 
<destination IP address, fixed band guaranteed the response is "YES". 
[0072] 

Step S45: The response "possible" is returned, and the process 
5 returns to step S32. 

Steps S32 and S33 in Fig. 10: Since the response is "possible", the 
process proceeds to step S35. 

Step S35: The QoS guarantee setting information (command) for 
the router 20_1 <link 30_1, link 30_3, <destination address, 
10 10. 10. 10. 1>, <fixed band guarantee, 10 Mbps» is stored in the QoS 
guarantee setting information of the network element setting 
information 14. The storing result is indicated in the QoS guarantee 
setting information of the router 20_1 in Fig. 3D. 
[0073] 

15 Step S36: Since all of the network elements 20 in the sequence 

S_NE [20_1, 20_4, 20_3] are not checked, the process returns to step 
S31. 

Steps S31 and S32 in Fig. 12: The ATM switch 20_4 is selected 
from among the sequence S_NE, and possibility of the ATM switch 
20 20_4 supporting <Cl_pattern, Ql_pattern> is inquired. 
[0074] 

Step S40 in Fig. 13: The inquiry about the possibility of the ATM 
switch 20_4 of the sequence S_NE [20_1, 20_4, 20_3] supporting 
<Cl_pattern (destination IP address), Ql_pattern (fixed band 

25 guarantee)> is received. 

Step S41: Whether or not the ATM switch 20_4 supports < 
Cl_pattern, Ql_pattern> is determined based on the QoS guarantee 
capability information 12. Since the ATM switch 20_4 does not support 
<Cl_pattern (destination IP address), Ql_pattern (fixed band 

30 guarantee)> according to the QoS guarantee capability information 12 
shown in Fig.3B, the response is "NO". 
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[0075] 

Step S42: Since the ATM switch 20_4 guarantees the QoS 
guarantee capability <VPI/VCI, fixed band guaranteed it is retrieved 
whether or not there is a network element, at the preceding stage of 
5 the ATM switch 20_4, supporting the flow identifier assignment 
capability <Cl_pattern (destination IP address), C2_pattern 
(VPI/VCI)>, in which the ATM switch 20_4 supports the QoS 
guarantee capability <C2_pattern (VPI/VCI), Ql_pattern (fixed band 
guarantee)>. 
10 [0076] 

Namely, it is confirmed by referring to the QoS guarantee 
capability information 12 of Fig.3B that the ATM switch 20_4 has the 
QoS guarantee capability < VPI/VCI, fixed band guaranteed so that 
the flow identifier assignment capability information 13 of Fig.3C is 
15 retrieved to find the router 20_1 having the flow identifier assignment 
capability <destination IP address, VPI/VCI>. Therefore, "router 20_1" 
is made NEj and "VPI/VCI" is made C2_pattern, which answers 
"YES". 
[0077] 

20 Step S43: After the response "possible with including NE_j, 

C2_pattern" is provided, the process is ended, and returns to step S32 
in Fig. 12. 

Steps S32 and S33 in Fig. 12: In response to the response 
"possible with including NEj, C2_pattern", the retriever 16 recognizes 
25 that the ATM switch 20_4 can not support <destination IP address, 
fixed band guarantee> but can guarantee a VPI/VCI based-fixed band 
if the flow identifier VPI/VCI based on the destination IP address is 
assigned by the router 20_1. 
[0078] 

30 Steps S33 and S34: Therefore, the flow identifier assignment 

setting information command for the router 20_1 <link 30_1, link 30_3, 
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destination IP address, 10. 10. 10. 1>, <VPWCI, ANY», and the QoS 
guarantee setting information (command) for the ATM switch 20_4 
<link 30_3, link 30_5, <VPI/VCI, ANY>, <fixed band guarantee, 10 
Mbps» are stored in the network element setting information 14 (see 
5 Fig. 3D). 
[0079] 

Hereafter, the QoS guarantee setting information of the 
remaining router 20_3 in the sequence S_NE will be similarly 
determined as shown in Fig. 3D. 

10 It is to be noted that when the route is not designated to path 

through the ATM switch 20_4 at step S21 in Fig.9, the retriever 16 
may retrieve the sequence S_NE [20_1, 20_2, 20_3] as a single route. 
In this case, the retriever 16 finds, referring to the QoS guarantee 
capability information 12 shown in Fig.3B, that the router 20_2 can 

15 not guarantee the fixed band, and does not select the route sequence 
S_NE [20_1, 20_2, 20_3]. 
[0080] 

Also, even if it is shown in the QoS guarantee capability 
information 12 that the router 20_2 can guarantee the fixed band, the 
20 retriever 16 finds, by referring to the flow identifier assignment 
capability information 13, that the router 20_1 does not have the 
assignment capability of <destination IP address, DSCP>, and does not 
select the route sequence S_NE [20_1, 20_2, 20_3]. 
[0081] 

25 (5) Operation example of QoS guarantee path establishing portion 17 
The QoS guarantee path establishing portion 17 (see Fig.l) 
performs the QoS guarantee setting and the flow identifier assignment 
setting of the network elements (router 20_1, ATM switch 20_4, and 
router 20_3) on the retrieved route based on the network element 
30 setting information 14 stored by the retriever 16 (see Fig.8). 
[0082] 



26 



Fig. 14 shows an operation when the QoS guarantee path 
establishing portion 17 fails in establishing the QoS guarantee path of 
a network resource securing type. 

Steps S21-S25: The retriever 16 determines the QoS guarantee 
5 setting information and the flow identifier assignment setting 
information in the same way as steps S21-S25 shown in Fig. 9. 
[0083] 

Steps S26-S28: The establishing portion 17 performs the setting 
of the network elements 20, so that the process is ended if securing 
10 resource is succeeded. If it is not the case and another path exists, the 
process returns to step S20 to repeat the same operation. 

Step S29: In the absence of other paths, the failure of the QoS 
guarantee is notified to the terminal 70. 
[0084] 

15 Fig. 15 shows an embodiment (2) of the present invention, in 

which a plurality of network elements 20 having the same QoS 
guarantee capability are preliminarily aggregated as a single sub- 
network. The QoS guarantee capability information 12 of this sub- 
network is stored in the storage 18, so that the QoS guarantee route is 

20 retrieved based on the QoS guarantee capability information 12 of the 
network elements and the sub-network when the QoS guarantee is 
accepted. 
[0085] 

In Fig. 15, the routers 20_5 and 20_6 both without the band 
25 guarantee are aggregated as a single sub-network 60_1 without the 
band guarantee, so that the QoS guarantee capability information 12 
of the sub-network 60_1 is stored in the storage 18. The routers 20_7 
and 20_8 both with the band guarantee are aggregated as a single 
sub-network 60_2 with the band guarantee, so that the QoS guarantee 
30 capability information 12 of the sub-network 60_2 is stored in the 
storage 18. 
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[0086] 

Thus, it becomes possible to shorten a route retrieving time. 
Fig. 16 shows an embodiment (3) of the present invention, in 
which the network management apparatus 10 has means (not shown) 
5 for specifying a network element in which a flow identifier vanishes (is 
deleted), and assigns the vanished flow identifier. 
[0087] 

Fig. 16 shows a network where the routers 20_5 and 20_6, and the 
ATM switch 20_7 having the band guarantee are inserted between the 
10 ATM switch 20_4 and router 20_3 shown in Fig. 8 (router 20_2 is 
omitted). 

If the flow identifier VPI/VCI vanishes in the routers 20_5 and 
20_6, the route between the ATM switches 20_5 and 20_7 is not 
established, so that the retriever 16 can not retrieve the route (shown 
15 by the thick lines) from the router 20_1 to the router 20_3. 
[0088] 

Therefore, the retriever 16 retrieves the routers 20_5 and 20_6 in 
which the flow identifier VPI/VCI on the route between the ATM 
switches 20_4 and 20_5 vanishes, confirms that the router 20_6 has a 
20 capability of assigning the flow identifier VPI/VCI, and then provides 
the assigning setting information of the flow identifier VPI/VCI to the 
router 20_6. 
[0089] 

Thus, the router between the ATM switches 20_5 and 20_7 is 
25 established in the same way as the above-mentioned router 20_1 and 
the ATM switch 20_4, so that the route (shown by the thick lines) from 
the router 20_1 to the router 20_3 can be established. 

Fig. 17 shows an embodiment (4) of the present invention, in 
which the configuration of the management object network is the same 
30 as the network shown in Fig.8. 
[0090] 
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In this embodiment (4), the establishing portion 17 preliminarily 
establishes the path to the ATM switch 20_4, and stores the flow 
identifier VPI/VCI and the QoS guarantee setting information (both 
are not shown) of the path in the storage 18. 
5 When the retriever 16 accepts the QoS guarantee request and the 

retrieved route sequence S_NE includes the ATM switch 20_4 to which 
a layer 2 path is established, the flow identifier assignment setting is 
performed so that the other router 20_1 may use the flow identifier 

VPI/VCI. 
10 [00911 

Thus, it becomes possible to perform the route retrieval and the 
QoS guarantee setting at a higher speed. 
[0092] 

As described above, a network management apparatus according 

15 to the present invention is arranged such that a QoS guarantee path 
route candidate retriever retrieves a route enabling a predetermined 
QoS to be guaranteed or a route enabling the predetermined QoS to be 
guaranteed by being newly assigned with the flow identifier from 
among routes between a source and a destination network elements 

20 based on network configuration information, QoS guarantee capability 
information, and flow identifier assignment capability information, 
and a QoS guarantee path establishing portion performs a QoS 
guarantee setting and a flow identifier assignment setting to the 
network elements on the retrieved route. Therefore, it becomes 

25 possible to retrieve a QoS guarantee route at a high speed even in a 
network composed of network elements whose pattern such as a QoS 
guarantee and a flow identifier is different from each other, and to 
perform the QoS guarantee route setting of the network element on the 
route. 

30 [0093] 

Also, the QoS guarantee path establishing portion determines a 
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flow identifier value autonomously determined by the network element 
to which the QoS guarantee setting or the flow identifier assignment 
setting has been performed as an identifier value set in other network 
elements. Therefore, it becomes possible to select the network element 
5 which determines the flow identifier value as a network element on the 
QoS guarantee route. 
[0094] 

Also, upon failing to establish a QoS guarantee path of a network 
resource securing type, the QoS guarantee path establishing portion 
10 establishes a next QoS guarantee path retrieved by the QoS guarantee 
path route candidate retriever, thereby enabling the QoS guarantee 
path of the network resource securing type to be secured from among a 
plurality of QoS guarantee routes. 
[0095] 

15 Also, in the presence of a plurality of routes enabling the 

predetermined QoS to be guaranteed, the QoS guarantee path 
establishing portion selects a single route from among the routes 
according to a preliminarily designated selection method, thereby 
enabling a condition for designating the QoS guarantee route to be 

20 further set. 

Also, the QoS guarantee capability information indicates a QoS 
guarantee capability of a sub-network composed of a plurality of 
network elements, and further a QoS guarantee capability of a sub- 
network composed of a plurality of network elements whose treatable 

25 flow identifiers are coincident with each other, thereby enabling the 
QoS guarantee route to be retrieved at a higher speed. 
[0096] 

Also, as a route enabling the predetermined QoS to be 
guaranteed by being assigned with the flow identifier, a route without 
30 network element in which the flow identifier vanishes between a 
network element assigning the flow identifier and a network 
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guaranteeing a QoS based on the flow identifier is retrieved, or a 
network element in which the flow identifier per classification of a flow 
identifier vanishes is specified, and a route to a network element 
having a capability to assign the vanished flow identifier is retrieved. 
5 Therefore, it becomes possible to determine the route based on the flow 
identifier assigned by the network element 20 at the preceding stage, 
or to establish the route including the network element 20 in which the 
flow identifier vanishes as the QoS guarantee route. 
[0097] 

10 Furthermore, by establishing a layer 2 path having a 

preliminarily guaranteed QoS, it becomes possible to retrieve the route 
enabling the QoS to be guaranteed at a high speed. 

Thus, according to the network management apparatus according 
to the present invention, a QoS guarantee process can be performed at 

15 a high speed. Also, this method is realized by an abstract information 
model independent of a technology. Therefore, even if a sub-network of 
a new technology is added, an expansion can be easily performed. 
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